Cảnh "Quà của Đất", Thế kỷ thứ II Gandhara. Cậu bé Jaya, tiền thân kiếp trước của vua Ashoka, dâng chiếc bánh đất (mà cậu bé tưởng tượng như là thức ăn) lên Phật Thích-ca Mâu-ni. Nhờ công đức cúng dường cho một vị Phật với lòng chí thành, Phật Thích-ca Mâu-ni đã tiên tri rằng trong kiếp sau, cậu sẽ thành vị vua thống lĩnh Ấn Độ và lưu truyền Phật giáo. Bảo tàng Guimet.

Theo như truyền thống Phật giáo, miêu tả trong "Truyền thuyết về A-dục vương" vào thế kỷ thứ II, sự ra đời của A-dục được tiên tri bởi Phật Thích-ca Mâu-ni, trong câu chuyện "Quà của Đất":

“

Một trăm năm sau khi ta qua đời có một hoàng đế tên là A-dục tại xứ Pataliputra. Ông sẽ thống trị một trong bốn lục địa và trang trí Diêm phù đề (Jambudvīpa) với tro xương của ta và xây tám mươi bốn ngàn phù đồ để đem lại công đức cho chúng sinh. Ông sẽ cho các nơi đó được kính trọng bởi thần linh cũng như con người. Tiếng tăm của ông sẽ lan đi khắp nơi. Món quà cúng dường của ông chỉ đơn giản thế này: Nhạ Da (Jaya)[5] ném một nắm đất vào chén của Như Lai (Tathāgata). Ashokavadana [6]

”

Theo sau lời tiên tri này, "Truyền thuyết về A-dục vương" còn nói thêm rằng A-dục cuối cùng được hạ sinh như là hoàng tử của Hoàng đế Bindusara xứ Maurya bởi một thứ phi tên là Dharma. Dharma được kể là con của một Brahmin (Bà la môn) nghèo. Ông dâng con gái vào cung vua vì có lời tiên đoán rằng con trai (của Dharma) sẽ là một hoàng đế vĩ đại. Mặc dù Dharma có dòng dõi tăng lữ, sự kiện cô không phải là hoàng tộc đã làm cô có một vị trí thấp trong cung cấm.[7]

A-dục có một số người anh cùng cha khác mẹ lớn tuổi hơn và một người em trai, Vitthashoka, con trai thứ của Dharma. Các hoàng tử cạnh tranh lẫn nhau hết sức gay gắt, nhưng A-dục trẻ tuổi xuất sắc cả trong quân sự lẫn các môn học được dạy dỗ. Có một sự đối đầu gay gắt, đặc biệt là giữa A-dục và người anh Susima, cả về kỹ năng chiến đấu lẫn tài thao lược.